INPUT CHIP DESIGN WITH PLACED 
I/O CELLS 
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CREATE CLUSTERS OF STANDARD 
CELLS (FIG. 2) 
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PLACE MEGACELLS AND CLUSTERS 



EVALUATE NEW WIRE AND NEW 
CELL/CLUSTER COORDINATES 
(FIG. 3) 




EVALUATE NEW WIRE AND NEW 
CELL /CLUSTER COORDINATES 
(FIG. 3) 



FIG. 1 





FIG. 3 
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EVALUATE NEW WIRE COORDINATES BASED ON 
CELL COORDINATES 



EVALUATE NEW CELL/CLUSTER COORDINATES 
BASED ON WIRE COORDINATES 



nprTUF RECTANGLE R SUCH THAT COORDINATE x IS 
^ETWEEN E T DCES . AND b AND COORDINATE y IS 

BETWEEN EDGES c AND d ^ 




qPTTT RECTANGLE R BY LONGEST DIMENSION INTO 

™rSSri and R2 having equal free 

AREAS 
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" split rectangle r by longest dimension into 

1 TWO RECTANGLES R3 AND R4 HAVING EQUAL AREAS 
" OF NON-FIXED CELLS /CLUSTERS 
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IS DIVISION LINE 
BETWEEN Rl, R2 SAME AS 
BETWEEN R3, R4 ? 



NO 



82 N 
YES 



ADJUST CELL/CLUSTER COORDINATES OF EACH 
RECTANGLE R3, R4 BASED ON EDGES AND 
DIVISION LINES IN LONGEST DIMENSION 



REPEAT STEPS 70-84 AND ADJUST CELL/CLUSTER 
COORDINATES OF EACH RECTANGLE Rl 
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FIG. 4 




FIG. 5 



